Bisecting three classes of lines

نویسندگان

چکیده

We consider the following problem: Let L be an arrangement of n lines in R 3 general position colored red, green, and blue. Does there exist a vertical plane P such that line simultaneously bisects all three classes points induced by intersection with ? Recently, Schnider used topological methods to prove cross-section always exists. In this work, we give alternative proof fact, using only from discrete geometry. With combinatorial at hand, devise O ( 2 log ? ) time algorithm find bisector cross-section. do providing framework, which expect it can applied solve similar problems on cross-sections kinetic points.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Bisecting a Four-Connected Graph with Three Resource Sets

Let G = (V,E) be an undirected graph with a node set V and an arc set E. G has k pairwise disjoint subsets T1, T2, . . . , Tk of nodes, called resource sets, where |Ti| is even for each i. The partition problem with k resource sets asks to find a partition V1 and V2 of the node set V such that the graphs induced by V1 and V2 are both connected and |V1 ∩ Ti| = |V2 ∩ Ti| = |Ti|/2 holds for each i...

متن کامل

Nilpotent groups with three conjugacy classes of non-normal subgroups

‎Let $G$ be a finite group and $nu(G)$ denote the number of conjugacy classes of non-normal subgroups of $G$‎. ‎In this paper‎, ‎all nilpotent groups $G$ with $nu(G)=3$ are classified‎.  

متن کامل

Bisecting sparse random graphs

Consider partitions of the vertex set of a graph G into two sets with sizes differing by at most 1: the bisection width of G is the minimum over all such partitions of the number of ‘‘cross edges’’ between the parts. We are interested in sparse random graphs Ž . G with edge probability c n. We show that, if c ln 4, then the bisection width is n n, c n with high probability; while if c ln 4, the...

متن کامل

The Enumeration of Three Pattern Classes using Monotone Grid Classes

The structure of the three pattern classes defined by the sets of forbidden permutations {2143, 4321}, {2143, 4312} and {1324, 4312} is determined using the machinery of monotone grid classes. This allows the permutations in these classes to be described in terms of simple diagrams and regular languages and, using this, the rational generating functions which enumerate these classes are determi...

متن کامل

The middle house or the middle floor: Bisecting horizontal and vertical mental number lines in neglect

This study explores the processing of mental number lines and physical lines in five patients with left unilateral neglect. Three tasks were used: mental number bisection ('report the middle number between two numbers'), physical line bisection ('mark the middle of a line'), and a landmark task ('is the mark on the line to the left/right or higher/lower than the middle of the line?'). We manipu...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Computational Geometry: Theory and Applications

سال: 2021

ISSN: ['0925-7721', '1879-081X']

DOI: https://doi.org/10.1016/j.comgeo.2021.101775